
//1887.使数组元素相等的减少操作次数
class Solution {
public:
    int reductionOperations(vector<int>& nums) {
        //先对数组进行排序
        int n=nums.size();
        sort(nums.begin(),nums.end());
        //从n-1开始往前找
        int i=n-1,ret=0;
        while(i>0)
        {
            if(nums[i-1]!=nums[i]) ret+=n-i;
            i--;
        }
        return ret;
    }
};